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Abstract 



The invention relates to a method for detecting an object which comprises the following steps: capture of 
data or an Image, whereby image data are determined from a representation of a scene; and classification 
of the colours of at least one predefined object found in said scene to determine a perceived object colour. A 
mean colour parameter, which is essentially constant for the entire object, is assigned by means of a fuzzy 
control classification of all image points of the object to one particular colour class from a plurality of colour 
classes in a defined colour zone. The assigned colour class of the object colour corresponds to the visually 
perceived colour of the object in the scene. The invention further relates to a visual aid for carrying out said 
method. 
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(g) Bei ei nam Verfahren zur Objekterfassung, insbesondc- 
re zur Farbwahmehmung, erfolgt efne Daten- Oder Bfld- 
aufnahme (20), bei der aus einer Abbildung cincr Szcne 
Bilddaten ermittelT werden, und einc FarbWassifizicrung 
(40) fur mindcstcns ein vorbcslimmles Objckt, wobci Gin 
fur das gesamte ObJekT im w©s©ntlichen konetantar, miTt- 
lerer Farbparamefer mit einem Fuzzy-Clustering- Verfah- 
ren und/odor einar Fuzry-Conrtrol-Klassiff?ierung einer 
Farbkiasse unter einer Vtelzah) von Farbklassen in einem 
vorbostimmtan Farbraum zugaordnet wird. 
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Die Erfindung bctrifft Verfahren zur optiKchcn Objcktea:- 
fassung, insbosondcrc ziirErfassung von Objckrfaibcn. aber 
auch zur Erfassuny gcoiiicJxischcrObjckcdgenschaflcn, wii: 
z. B. die OrSBe, PosiLion imd Entfcninng von Objektcn in ci> 
Qor Bildszeae, und Vorrichcungen tut Anwcndung dex Vet' 
fahren. 

Da5 mcnschlichc visucUe System ist daxu cingcrichtct. in 
Bruchteilen von iSekunden bciin Bcobacbtcr Eigcoschaften 
cin-^clncr Objcktg odcr Scgnienie im <je5ichtsfeld bcwuBL 
wcrden zu lassen. Die betrachieten Objekte wcrdcn durch 
Tnfonujiliijncn ubcr (]ic Furbc, GroBc und Eotfemung und 
dgL crfiiBL, wodurch insbcsondcxe eln sicheres Bewegeo irn 
Raum cnnogliclii wird. Die visuelle Objckicrkcnnung cr- 
folgi durch eine Erfassung von Objekt- odcr SegrnenLgnsn- 
zcn und eine Zuordnung von Objektfarben, dcncn auf dcr 
Grundlage dei* Hrfahnuig fciiie bcsiimmtc Bcva^ichnung 'cv- 
gcordoct wird. Es wird bcute davon ausgegangeu, dafi die 



Erkcnnung von Objektfarbeu und Objekl^nrny.en duruh das 20 vcrmessea 



Beim lokal. mcssendeo Farberkerennungsgcrat werdeti die 
TJnigcbuTjgsfarben niclu beriickRickhrigr^ so daB die Furb- 
WQhinchTnung im allgcmeinen vcxfrfalscht angegeb«a wird, 
AuBcrdcm ihvlB das Farberkennumngsgcrai in die Nahe des 
Z.U messenden Objcklcx gcbracht wcrden. Die Mcssungcn 
bczieben sich nur auf di t unplcmcndiderten Lichrarten, so d.'iB 
berciL*: die lokale l*'arbmessung sieiarkcn Kinschrankimgeii 
uDlcrwarfeD isL So schlieBt cine T Punklmcssung aus, daB 
zwisuhen Objekt- und Bclcuchlumngsfarbe unicrBcbicdcn 
werdcn karin, sofcni nicht cines von)n beiden bck;inni i.sr. Fiir 
Farbwahmeiuiiungeri. die scark vonjn dcr Umgcbung abhitn- 
geu, wie x. B. "Braun" odcr "Gran'V", kaoD das Ciertit buuarl- 
bedingf. kcinc richrigcn Ergebnisse h liefcrn. 

Weifer© Nachteile des herkfinunJiUichco FarbcrkcnnuTjgs- 
gcrates bestehen dariu, daB kcinc ^Angabcn iibcr gcometil- 
schc Objekleigeuschaften wie ^ B. d die ObjckigroBc odcr die 
Entfcmung bestijiimter Objdct itn 1 Raum gclicfert konnen. 
AuBerdem ist es nicht mtiglich, Fafarben dcs Hintcrgnmdes 
(y.. n. dcii Himmels bxw. vod Hinintergrundsegmencen) zu 



mcnschlichc Gchirn in gcgcnscitigcr Wcchsciwirkung scehL 
Im Fallc von Stoningcn im visnclien i'ystem (z.B. bet 
Blin<lheil odcr Farbcnbliodbcsil) wild die Objekterkennuog 
ganz odcr tciiwcisc bccintrachdgu woraus sich z. B. Orien- 
tierungsprobleme ergebcn. 

Vji sind vcTschicdcnc »Vy?:icmc bckannt. um blinden odex 
sehschwachen Persoaen die Erkemiung vun GcgcnsUindcn 
Oder deren Betrachtung '/.u eanoglichen ocicr y.u crlcicbuim. 
Auf dcr Grundkgc dcs Global Positioning System (Gl'S-ijy- 
stcm) wurde eiu "Personal Guidance System" geuanntes, sa- 
telliteogesteuenes Leitsystem entwickelt, mil dcm sich Pcr- 
sonen mit Schsliirungen TriiL TTilfc cincs clcktroniscbcn 
KompaB wicbrigc Orte wie z. B, Bushaitesteile oder Tele- 
fonzeUcii Ortcij la^iSen Icuilucii. Bci dicMtin Syi^lcin erfulgl 
kcinc Objckicrkcnnung, Fs ist nur Pur Objcktc anwcndbar. 
die in don sysEemintcmea Topograficn gcspeichert sind. Da- 
mit ist das GPi>-System auf spcy.icUe Anwcndungcn, a, B. 
irn ofTcnlHchcrn Kladli.schcn Rauin, bcjEtcbr»nkl und bci- 
spiclsweise in engea, geschlossenea RSumen mit zahlrei- 
cheu, ggf. beweglichen Gegenstanden niche nutzbar. 

Es isi fcmcr cin als Schhilfc fur Pcrsoncn mit xeduzicrtcr 
Schlcismng, kommcrzicU angcbotcacs Farberkennungsgc- 
rat bckannl ("Color TfcSl 150", Anbiclcr Care Tec pcuUch- 
land GiribIT),bei dcm punklwcixc cincFarbrncssung crfolgt, 
dctcn Ergcbnissc (Faition, Hciligkcit und Satiigung dcs 
vcnjicjiscncn Punktes) iibcr cincn I^iicsprcchcr ausgcgcbcn 
werden. Die lokal auf wenige QuadramiiUimeter eng be- 
grenzie FarbiYiessung besitz.t die folgendcn Nachlcilc. 

Die mcnschlichc Farbwahinchmung in Bczug auf cincn 
besdnmiEen Bereich im Gesichtsfeld (I\mkc, Objekt, Seg- 
mcnl) iKl cincrKciLs von rein lokalcn Higcnscharicn dieses 
Bereichs abh'angig (baupisacblicb vom lolcalen Reflektions- 
grad und von der j;pektra]en nnergieverteilung dcr Beleuch- 
rung bzw. bci Sclbstlcucblcm von dcr ausgcsandtcn Scrah- 



Das TntcrcsNc an ciner Farhnrtrkcnnvmg, mit der die 
rnenjichlicbcFaibwahrncbmung simmniicrt wird, ist nichi auf 
das Ciebiet dcr ScJihilfcn bcschranlnkl. Es bcsleht viclmehr 
auch irti Bereich dcr Druck-, Lcbwrnsmittcl- und Cbcmicin- 
25 dustiie sowie im Grapbik- uud Desifiignbcrcich cin BcUarf an 
moglichst objektiven Mitrela iur ( Qbjcklcrfassung, insbc- 
sondcxe zur Farbcrf assung an farbigigcn Produktea. 

Es ist die Aufgabc der Erfindungig, verbe^erte \ferfahrcn 
zur optischcn Objekterfasiiung anxufugchcn, die insbcKondcro 
Jij eine Farbangabc y.u eineia crfafilcn <i Objdct crrnoglichcn, die 
raoghchst gccau und rcproduzicrbri>ar an die meoschlicbe 
Farbwalimebmung angcpaBt ist unmd die einen erweicenen 
Anweodungsbereich in Be;^.ug auf f crfaBbare ObjekLc und^ 
tjilcr die icchnischcn Anwcndungs^smoglichkciten bcsitzen. 
35 Die Aufgabe der Hrfindimg ist es a auch, Msrrichmngen zur 
Implementieruog decartiger Verfahreren anzugeben. 

Dicsc Aufgabc wird durch cin \Werfahren bzw. cine Vor- 
richlung mit dca Mcdauaicn gcm^BJ? Anspnich 1 bzw. 12 ge- 
Ifist. AusfUhrungsformen und Verwe»/endungen dcr IZrfmdung 
ergebcn sich aus den abhSngigcn ArVnKpruchen. 

Das erfindongsgemafle Verfahreren mufaBt insbesondece 
cine Dalen- odci: BiMauTnahmc, c:eine Bildsegrncntieniag, 
bci dcr cin bestimmlcs Objekt odcicr Bildsegment aufgmnd 
cincs fiir dieses Objekt im wcsenthtiichcn unveranderlichen 
45 Bildparamelers von benachbaiteoni Objekcea abgegrcnzL 
wird, und eine Klassifizicning dcr OObjektfaibe durch 5C\Jord- 
nen von Parbparsixnete^o des segmenentxertea Objckts ei- 
ncrri bcsLimrnlcn FarfawerL in cincm 7\ FarbraiiTn. Die nildauf- 
nahme crfolgt vorzugsweisc mit cinmcr Bildaufnahmccinrich- 
50 cung, die zur Abbildung einer Ob>bjektanordnung in einer 
S^-cnc und zur Bcrcit^lellung vo11.sLsliindigcrBilddar.cn (TTcl- 
Ugkeits- und/oder Paibwcrte) dcs a aufgcnommenen Bildcs, 
vor^.ugNweise in digitalisierter Fomrm, eingerichtct isL Der 



zur Bildsegmcndcrung bcvomigt hihcrangezogene Bildpara- 

lung). Anderecseits ist die menschlicbe Farbwahmebmung ss meter ist der Farbton. GemaB bevoiai-zugter Ausftihrungsfor- 

auch von dcr Umgcbung dcs bctrachlcicn Bcrcicbcs abhan- men dcr Erfindung crfolgt die ObjbjckLkl a'ssifizicrung unlet 

gig. So laBt sich z. B. allein ducchAadcrung dcr Umgcbung Vcrwendung von Mcthodcn dcr I Fuzzy-Logik. wic z, B. 

die wahrgenommene Farbe beeinflussen, was sich beispiels- Flizzy-Cliastering und/'oder i'uzzy-C Control. 

weiscbeimsiuiultanenFarbkonurastbzw.beiderFarbinduk- Eine erfrndungsgem^e Vorrichtntung exfaflt eine Daten- 

lion und in cxlremer Fonn bcim sogenannien Laad-ECfekl odcr BildaufnahmceinrichLung, 1. B. cine DigiLulkurncra, 



zcigL Dcr UrngcbungscinfluB auf die wahrgcnommencn 
Farben eines bestinmiten Bereiches nimnit mit zimebmen- 
den Abstand ab. Die uumlttelbare Umgebuug Ist somit von 
besonderer Bedeuiung fOr die Farbwahmehnmng. To wel- 
cher Weise die Cjradienten, die durch die Fonn von Objeklen 
odcr durch Inhomogcnilalcn dcr Bclcuchlung hcrvoigcrurcn 
wcnicii, sidi auf die Furbwalirochuiung uuswirkcn, isL biK- 
lang nur icilwcisc geklarl. 



cine SegnicnticrungKcinrichlung, cicinc KlaRfnfiif.icrungscin- 
richtung und eine Ausgabeeinrichiutung. 

Uuler optischcf Objckterfassung 5 wird hier die Eifassung 
der Farbu, GriiBc, Position und/odeder Uotfernung von^ Be- 
65 irachlcr bxw. von dcf Bildaufnaiimeicein richtung fiir ein Ob- 
jcki in cincr abgcbildcLcn S^cnc vcjcn;Landcn. Ein Objckl ist 
cin im /.wcidiTPcnsionalcn BiUl aufjjjfgruncl cincs bcsLimmtcn 
Bildparamcters von dcr Umgcbungig untcrschcidbarcr Aus- 
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schDitt(2{eginefit). 

Bevc>r/:ugle AnwcnduDgcn der Erliadung liegen ini Bc- 
reich dcr BrstcUung von ScbbUfen und von MeSgerdU^n fur 
die Druek-, Lcbcnsnuttel- imd Qiemietechnik sowic \m 
Grapbik- und DeslgabenMcb. Bci dcr cr^indungsgcmaB Ob- i 
jekteifassuDg als &*ehhilfe wird neben dcr gcnanDten Klassi* 
fi>nerung dcr Objcktfaibc aucb eine Klassifisi^ung geomc- 
triscbcr Objekrparameter oder eine Objdcicsrkcnuung (z, B. 
SchriflcrtLcnnung) voigcnommca Die Ausgaibeeinrichtung 
isl flir schbehindenB Personen vorzugsweijie (lurch eincn lo 

LautSpr&cher gcgebcn. 

Die HrftnduDg bcsilzt die folgenden Vorteile. Mil dfeai cr- 
findungsgemafien ^iJystem wird reproclu/ncrbar cin Zusam- 
meahang zwischfcn physikalischcn (photomctrischcn) MeB- 
groflcn und dcr mcnschlichen Fajiwahniehniung herge- I5 
steliL Die Erfindung besltzt einetj bid ten Anwcndungbbc- 
reich Lind iftt insbcsondcrc guL fiir ApplikationcD bci Ailtags- 
KiQjalioncn anwcndbar. wird cine Farbcrkennungseiji- 
ricbtung gescbaffen, die nebea den phoDomecrija:hen Me8- 
date r I auch crluubt, Jligcnschuflcn dcr Neurologic, Physiolo- 30 
gie und Psydsologie des Sehens sowie linguisii£che, setjmn- 
Ciscbe uod kultuieUe Aspcktc dcr Farbwahmchniung zu bc- 
rucksicbtigen. Es wird eine znverlassige isehbilfe Tdr Blinde 
oder Farbfeblsichdge gescbaffen, mil der auch vein Be- 
trachtcr cn Ifemt angcordncLc ObjckLc trichcr crPaRt und klas- 25 
sifixicrl wcrdcn konncn. Rs jsl mog.lich, sowobl die Farb- 
wabrachmiing als aucb die CirbBen-, rositioos- und Untfer- 
nungsbestimmung in einem (ierSt 7m integrierea. TLs istdie 
Tirfai;suTjg vcrhallrjisTiiaQig komplcjtcr rcalcr SzcncD, auch 
in klcincn, gcscblosscncn Raumcn mit einer VieJzabl von 30 
Objekten mttglich. Die erfindungsgemSBe Vojrrichtuog kann 
aus an sich, kommerzieli verfOgbaren IComponencen aufge- 
bfciuL scin, so daB das Syslcm koslcngtinsiig beiges iclK wcr- 
dcn kann. Die crdndungjsgcmaBc \biTicbtung laSt sich mi- 
niaturisieren, so z. B. bis bin zum Aufbau einer wie eine 35 
Brille geiragenen Sehhilfe, wobei die Ausgabccinrichtung 
ais Obihorcr impicmendcn wird. Die Erfindung ist in der 
FarbfoxscbUDg (Entwickiung von Farbriiunien und Wahr- 
nehrriungsmodcllcD) anwendbar und fur spcziciic Anwcn- 
dungcn bci Verwcndung dcr Fuzzy-Loglk-Metboden opri- 'W 
I rial adapberbcir. 

Wcilcrc Vbncilc und Einzclhciicn dcr Erfindung weidcn 
ijii folgenden unter Bezug auf <^e beigefUgten I'lgnren be- 
schncben. Fis zciijcn 

Fig- 1 cin RuBdiEkgramm zur Illustradon dcs crfindungs- 45 
gcmaBen Vcrfahrens. 

2 ein bluBdiagranun zur Ulusiration einer Daieo- 
odcr BildcrfasKiing, 

Fjr. 3 cin FluBdiagramm zur Illustradon einer Segmenue- 
rung, 50 

Fig, 4 ein FluBdiagramm zur Illustradon von Fuzzy-Me- 
iboden, 

Fig. 5 cin BildbeispicI y.ur JlluRlralion dcrScgrricnlicrung, 
Fig- 6 cincn drcidimcnsionalcn RGB-Farbraum mit jjcbt 

Hyperspb^eo und zugeborigea Quster-Zcntren* und 55 
Fig, 7 cine Block dcirslcllung «^ner errindungsgejiiiifieii 

Vonichtung. 

Die Hrlindung wird im tolgcnclcn am Bcispicl cincs Sy- 
stems ZLir Objektcrfassung bcsctuicbcn* das als Scbbiifecin- 
gencbcet ist. Bei anderen Anweadungen der Ecfindung wer- <3u 
den die erlluterten Verfahrenswelsen analog iniplemendect. 
wobei jcdocb ggf. Modifjzieruagen in Bezug auf die Datea- 
er fassung und die Hr|;ebaisausgabe erfolgen. 

Tin Lsprccbcnd tier Tjbfci^sichLsdQrstellung gciniiB Fig. 1 er- 
faBL cin ernndungsgcrnaBcs '\%rfahren die SchriUc Datcncr- (6 
fassung 20. Scgmcnncrung 30, Farbklassifizierung 40 und 
Brgebnisausgabc 50. Vor Bcc^digung dcs Vcrfahrens (Endc 
60) ertblgt je nacb deni Klassifizierungsecgebnis ggf. zeit- 
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glcicb vor oder siiuultan zur HTsc^cbaisausgabe ein Riick- 
sptung zur Daicncrfassung 20 oderir Segmentierung 30, um 
ggfl eioe Fokusuiicrung auf cio bestiidmrntes Objekt odcr cine 
veranderce Segnienderung vorzuaelebmea. Biozelheiicn dcr 
Schrilic 20 bis 40 sind in den Fij;. 2 2 bi^i 4 dur^gcstcHl.. 

Die Datcncrfassung 20 (oder Bil.ildcrfassung) ntnfijBr ge- 
maB Fig. 2 zunUchst einen Syslcniabbglcicb 21. bei dem eine 
Bildaufnahniecinnchtung {y^ B. Dipigitcdkamera oder .Scan- 
ner) zur folgenden Bildaufnahme 222 vorbcrcilct wird. Dei* 
Systemabgleich 21 unifaBl beispicblswcisc bci koramerziell 
vcrfugharcn Kameras einen auton^niatischen Wei Babglckb 
(Abstimmucg auf die verwendeie i Lichtan - z. B. Kunst- 
oder Tageslichl, wohei beiKpielRwcici^c dcr bells te Bildpunkt 
als wciB by.w, alj> Farbc dcr LichtqtqucUe inierpretien wird) 
oder cine automatiscbe Belicbtungigsmessung in Kombina- 
lion mit einer Verstarkungssteuerurung {/.. B. Absiinimucg 
unter der Vomuss^Lr.ung, daR dcrn ti hcibtcn Bildpunkt die 
grfiBtrnoglichcn Farbwcrlc xugcwicicscn wcrdcn). Mil deraiv 
tigcnFormen des Syslcmabgleicbs \\ ist in der Regcl eine aus- 
rcicbende l-lepcodukdon der I'arboen der aufgcnoinmcnca 
S-ccnc mdglicb. DcrSystcmabgleicb:h 21 kann jedoch speziell 
angepaflte Algorithmen oder Eichuningen verwendcn, um die 
Bildaurnuhjiio auC k*^Jns!xuiftannc SiJzcncn oder auf Bildsze- 
ncn TniLcxtrcmcrBclcuchtung abzususdmmen. 

Beim Systemabgleicb 21 kann c aucb ciac nntfernLmg!:- 
niessuug durcbgeftlbiT wecden. Plieierza wirU bciKpicl.swcisc 
cin Hamerainlcmcs, auf Konlrastbd?czichungcn basicrcndes 
AuLofocus-Sysrcm oder auch fur PrPrazisionsmessungcn cine 
laser- basierte Hntferniingsmessung y verwendeL 

Nach dex ei^entlicben Bildaufnahihme. 22 zur Ilrsiellung ei- 
nes digitiilcn Farbbildes (Bclichruoingv oder Scan-Vo.rgang) 
folgt die Bildd3tcnerZcugung23 durarch Bildung cincK Datcn- 
satzcs, dcr die Rot-, Grim- und Blauiuwerte (R-, B-Werte) 
jcdcs Pbtels des digitalen Farbbildides, die jeweils diskreie 
Wcrte .^^wischcn cinern rnininialcTi n und eincrn maxiinalcn 
Wert annchmcn kdnncn, umfaSt. EDic Bilddaten umfasseu 
somit drei l-arbebenen mil den R-, B-Wenen eines jeden 
Pixels, Die Pixcl/iahl cincs rin'L cineicr Karnera aufgcnoniTTjo- 
ncn Digitalbildes betragi bcispielsweveise 740 • 568 PixeL Die 
Digitalisierungstiefe betrJigt z, B. 2<24 Bit (8 Bit pro Farbka- 
nal)» was rund 16,7 Millioncn Faibdjcn cntspricht. Parameter 
dcr digitalen Bildvcrarbcitung wic b bcispiclswcise die Pixel- 
Xahl oder die DigilHlisierungsLicre z konncn jedoch :inwcn- 
dungsabhangig variicri: werdcn. 

Bci dcr SJegmendening 30 crfolgigt gemiiB J?'ig. 3 zuniicbst 
eine Farbtransformarion 31 von den o einzelnen G- und B- 
libenco dcfi Farbbildes io eincn an n die wcitcre Scgmcnlic- 
rung^(s, untcn) angcpaSten Farbrauium, Die Faibtran^rorma- 
tioii 31 ist ariwcndungsabhaogig cin in fakoltativcr kSdirilL dcr 
jcfjoch aus den folgenden Griindcn b bci dcr TTTiplcmcnlierung 
der Erfindung als iJehbilfe bevoi-zugigt realisiert wird. 

Die Betrachliing der einzebien R-;-, CJ- undB-libenen eLoes 
F.'jrbbildcs zcigt, daB dcrRGB-Parbrhraum nurbejichninkl /.ur 
sprachtiblichen Charaktcrisicmng vcvon Fnrbcn und v.ur Blld- 
segmentieruDg geeignct isl. So kanran bcispiclswcise aus den 
G- und B-Antcilen eines Objekt^ts nur uoDer wolildefinicr- 
Icn Bcdingungcn auf die wahrgencnOTruncne Farbc rtickge- 
scblosscn warden. Da die im RGB-B-Bild enihaUcDcn Jnfor- 
madoncn die Objcktc in Be*/cug auf »f die Farhe und (abgcsc- 
hcD von der Dimensionsrcduzicmning bci 2D-Bildcni) aucb 
Geometrie vollsiandig charakterisieicrcn. bestcht da5 Zicl dcr 
Farblrdnsfonnation 31 darin, diese e Inforiiiationen in eiiien 
optinialen auswertbaren Parameteterraum (Farbraum) zu 
uhcrlragen. 

Die Farbiransfonnaiion 31 dcr r RCiB-Wcrte kann hei- 
spielsweise eine linearc Transfomiaiation z. B. in CCE-XYZ- 
Wenc oder in Farbwcrtc, die den ZZapfcnsignalen ira Augc 
entsprecben (LMS-Siguale) oder ninichtlineaie Transfonna- 
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Lioncn in Farbraiimc umfassen, die der rnenschlicfacn Wafax- 
nebmung und der iiblichen larbjichcn Bcscbieibung der 
Farbwahrnehniun^ besRcr angcpaDt siEid. Uiese FarbrSucrit? 
Uitifassen beiKpielswcisc den HSL-Raiim (yarbtsn-SuUi- 
guDg-Hciligkcit odd Hue-i^aturatioa^Li^hLncss-Rauni)* ci- 
ncTi RSV-Rannu den CIH-L'»^a'T3*- oder CTE-T *h«hC*ab- 
Kamn, den CI12-L*u*v*-Raurn odcr dgL Die Farbtranstbr- 
luatiou 31 kann auch in jungKL enlwickclte Farbwabraeb- 
mungsrauinc (cni^prcchcnd den sog. "C'olor Appearance"- 
ModcsUcn, wic das OE-CAM '97 nach U. W. G. TTunt, odcr 
den RLAB^Raum aach M.D. Fairchild) nni DimccsioDCD 
wie "Brightness", "7.ighLnc>y>", "CoJorfullness", "Chroma", 
"Hue", odcr "Saairanon" flilireQ (s. hierzu auch Mark D. 
Faircbiid ''Color Appearance Models", ■RdSson-Wcslcy, 
1998), 

Nach der Farbtransfomiation 31 erfolj^L ini Ziclfarbraum 
cine Paramctcrwahl 32, bci der eine Dimension oder ein Pa- 
rameter des 2ielfarbraumes ausgew^U wi rd, der irmerhalb 
cincs Objckts odcr Segments nahezu konstaoc ist undsich an 
Objcklgrcnzcn mdgiichst stark anderL Diese Parajiniicrwuhl 
32 erfolgt somit anwenrlungsiibhangig jc nach gcwahl(cm 
Zielfarbrauni. 

Die Segmcnticrung 30 crfolgt voLziigsweise mit eijier 
Farbuan.HformafioTi 31 vom RGB-BiW in den HSV- oder 
L^hfibC^ab'^s^iJ^ wobei ais bevorzugier Paraiiifclcr der IT- 
Wert (Farbton oder Hue-Wert) gewShU wird, Dcr fT-Wcr» 
zcigi sich inncrhalb cincs cinfarbigcn Objckts in ciner drei- 
dimcnsionalen Szene ausreichend konstanL I>ie .Segmentie- 
rung crfolgt dahcr vorzugswcisc ia dcr Faibton-Ebene, in 
der sich die Objeicte bzw. Hintergnmdbejreicbe besonders ef- 
rd^tiv voDcinander Ircnnen lasscn. 

Im wcitercn Verfahren erfoigt zun^chst die Startpixelwahl 
33. iiiii bestinuntes Pixel der .Vzene in dcr Farbion-Kbcnc 
wird als i>taripixel fur die wciicrc Sc^mcncicrung 3usgc- 
wahlL Hinc L/piKchc Wahl isi. bci^piclKwcisc cin Pixel in dcr 
BildTTiilfr odcr in cincm vor+icr crmiUcUcn Bereich. Dicscr 
vorhcr erniitteltc Bereich zeichnet sich beispielsweise durcb 
bcsondcrcBiidmerkmiiic aiis» die cine Unterscheidung eines 
Objekts von der jeweiligcri TJuij^cbun^ /, B. wufgrund dcs 
l-'arblons, des Kontrasbi, dcr ITelligkcit odcr der^lcichcn cr- 
lauben. Die Segmenderung kann auch dahingehend modifi- 
ziert sein, daJ3 nichi ein bestimmies Objekt ausgewiihlt wiri 
sondcrn dal5 das gesamic Bild scgmcaricrt wird. Das kom- 
pieite Digitalbild wild wie foigt in relevante Segmeoie eiij- 
geleill. Das Bild wird voLblandig in cin zu bcsdmmcndes 
Objekt (cine zusammcnhangcndc Pixeltl^cbe) und dessen 
UrngcbungsscgTncnLc Kowic cvcntucllc T.xjcbcr scgmcnticru 
Milt els Gewichtung dcr Umgebungsscgmente und Ldcher 
(bier gehen die lintferoung, Cjri36e, Poiitiori ucid Kontrasl 
usw. boiiigHch dcji y.xi bcjitirnTnenden Objcklcs ein) wiixl un- 
ter Verwendiing von Fuzzy-Controi-Klassifizienmgsverfab- 
ren die wahrgeuoiunieae Farbe berechneL AaschlieBend er- 
TolgL ggf, die Bcwcrlun^ und KlassiR/icrung jcdcs wcilxircn 
Segments in Bczug auf sl.lc aridcrcn Scgrrjcntc z. B, mil dom 
Fuzzy-Control-Vcrfahrcn, wic c$ unirn crjautcrt wird. 

Beim uachfolgenden Segmentwachstum 34 werden zu- 
erst die an das StanpLxel angrcnzendcn Pixel erfaJ5L, dercn 
H-Wcrl cine Diff crcn-c vorn H-Werl dcj; SlarlpiTQcIj; ^cj^M, die 
kleiner als ein vorbesunimier Schwellwert isL AnschlicQcnd 
werden die angrenzendtin K^el dcr bciin erslen Schwcll- 
wcrtvcrglcichsschritt crmiucltcn Nachbarpixci dcs Staitpi- 
xels untersuchi, ob der H-Werc innerhalb eines vorbesiimm- 
ten H-Intervalls um den H-Wen dcs Startpixels licgen. 
Durcb diese Scbwellwerrvergleicbsschritte erfoigt ausge- 
. bend vom Startpixel das Wachstura einer Pixelgruppe bis an 
die Grenzeu des eotsprecbeoden C)bjckts, in dessen Abbil- 
duugsbereicb der Stanpixel liege da an den Circozeo die II- 
Werie starker als die rugelassene Toleraoz (Tl-Iniervall) ver- 
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anderlich liind, 

Hk wurdc tesigestcUi. dafi die bcir.im ScgraentwachsmrTi 34 
ausgewahlten Bereiche in der Rcgc^cl gm mit Grenzen oder 
Scgnicntgrenzen des Ilintei^rrundcics iibereinsdnmieii. Au- 
BerdeiD Hal sich gc^cigL, daB bci dieiesem Seg^ilc^twuch^^lum 
Reflexe der T-ichlcjuellc (hiiufig weitilH) nicbt mil ausgewiihli. 
oder scgrncndcrt wcrdcn, selbst werenn sie innerhalb dcs bc- 
tiTichLctcn Objcktcs liegcn. Dies istst ein bcsondcrer \bncil 
dcs crfiDdungsgemiiBen Verfahren<;,s, da v;icb die Klassilizie- 
njiig der Farbwabrnebmung unabhihiingig von Reftcxcn in 
vielen l^en als voneilhaft crwcist, t, da sichReflexe nacbtci- 
lig auf die Milicl wcrlhildung bzw. I Intcgradon tlber die Ob- 
jcktflache auswirken. Es ergeben si sich s^war Kinschr.^nkun- 
gcn bei der Ausgabe der Objcktausowicbnung, die bci prakti- 
schca Anwcndimgen ais Sehhiife ji jedocb in der Regcl von 
geringer Bedeumng sind, was iiri KiBin^cdfall vom Bildinhall 
abhjjngcn kann. 

Bei der folgenden Beiirteilarii; 35 5 wird d-ss crmiUcIlc Seg- 
ment odcr Objekt in Bczug anf seinlne geonietrischea Hi^en- 
.schaftcn bewcrtct. Falls cin ausgewwiililtes Objekt bcsiiirijn- 
ten K^dbedingungen nicbt geniigigl, die zuvor fcstgclcgt 
werden, z. B. wenn der gesamie Billildinhall odcr nur cin Pi- 
xel iius^jcwiihU isU so bcKichl die NMoglichkeit eines !Rt1ck- 
sprtuigs /.ur Paramctcrwahl 32 und/d/odcr zur Startpixelwahl 
33. T>icse Schrittc konnen mit demn Segmeatlerungswachs- 
tum 34 und ciner Beuneilung 35 so;o oft wiederholt werden, 
bis ein ausreichcnd bestirniiiles Hrg«^cbn-is vodicgt, Anschlie- 
Bend erfoigt cine Grenir.cmnmung3G^i. Dabci wird die auBere 
bzw. innere Umrandung des gewacJichscncn Objckls als Da- 
icnsatc crmittelt. Die Objcktsegmoienucrung iimfaSt sondt 
die Brminlung alter Bildpunkte innmerhalb der Umrandung. 

Fig. 5 zcigL bci spiel ha ft dnc bci .) Abbildung cincr Ampci 
50 (in der OrigiDalvoriage: rote I Farbe des Ampelmann- 
chcns) emuiteite Orenze 51 des dtuurcb die Figur gebildeLeii 
Bereiches gleichen Farbton s. 

Das bier vorgestellte Segmentittierungsverfahrco eignel. 
sich vortcilharicrwcjic auch fiir real ale komplcxe Szcnen mit 
dreidiTncnuional.cn Objeklcn, Falls c die bclTachteten Szcncn 
in dcr Farbioncbcnc keinc Informatationcn Ubcr die Objekt- 
grcnzcn licfcm. so mtisscn Informatationcn aus andcrcn Hbc- 
nen des jeweiligen I'mbraumes oder :r sogar aus andcren Farb- 
riiurncn hinzugevsogcn werden. Hicr^r/iu isl. beispielsweise cin 
Riicksprung vom Beurteiiungsschriiritt 35 zur I'arbtransfor- 
maiion 31 iniplerncntierbar. 

Die Objektsegmenuerung gcm^ B Fi^, 3 ist kein zwingen- 
des Merkmal des erfindungsgemfiBiBen Verfahrens. Anwen- 
dungsabhangig kann die Scgmendeici-img vollstandig unter- 
lassen oder durch einen anderen Segjgnientieningsvorgang er- 
scbct wcrtien, bei dcin ObjelcLc undi<l .Se^Tncnl.greu/.cn nichl. 
auTgnJurl dcrFarbc sontlcm mil andcdcrcn Mcrkm.ilcn crkannr 
werden (z. ]i, Segmenderung durch h Beobacbmng zeitabhiin- 
giger Positionsiinderungen von Qbibjekten oder dcf Kaziieni. 
odcr durch Vcrwcndung von Kanlcntn-DclcklionRalgorilhTncn 
(z. B. Gradicntcnverfahrcn)). 

Bci dcr Segmcnticrung konnten d dann auch Angaben iibcr 
die Objektgescbwlndigkeit, Bewegvgungsrichtung. Beschleu- 
nigung und dergleichen als Eigebniais gclicf crt werden, 

Im folgenden wird die Kla»sift>dcicrung 40 dcr Objcklfiirbc 
(s. Fig. 1) unter Bezugnabme anf daJas FluBdiagramm gemaB 
Fig- 4 und die Darsiel.lurig dcr ClClustcr-Zeniren jrn RGB- 
Farbraum gemaB Fig. 6 erlautcrt. 1 Zur Farbklassi lizicning 
werden Methoden der l-'uzzy-Logik k verwendet. Ilierzu ziih- 
ieu Lasbesondere die im folgenden a als Fuzzy-Ousteiing be- 
zeichneie einfache Cluster-Zuordnutung und die im folgenden 
Fuzzy-Control bezeichnete komplexixere cnnster-Zuordnung. 

Au.sgangspunki dcr Klassifi>:ierunin^' ist da.s Fuyjcy-Cluslc- 
cini^. Die 'Kombinatiun mil Fuzxy-CCunLrol uder die ilerali vc, 
wiederhcilLe AbarbciUing beidcr Vcitrfahnsnswciscn (y.ur Kr- 



i^y ui. 



DE 198 38 806 A 1 



8 



/i^uguag voD Unterklasseo Ulsefgeordiictcr Hauptldasseii) 
sindt'akuliativ 7,\xt VbrhcsRcrung des Vecfahxens Fc^i»icrhar. 
CiemelB einer AiisrubningsfoniL der Hriindunj; i$L jcdoch 
auch ru^y-ControL das gcnauere Ifarbwahmchmungsanga- 
bco ciiz)6glichi, alleinc und ohnc da5 voiheri^c f uyizy-Clu- 5 
stecing implcmcnticrt, was zwar scboeller Farbwahmch- 
mungsangaben ermOglicht, dies jcdocb mit einar gr5beren 
Eiotellung. 

Bcim Fu'^y-Oustcring wcrden vorbestiinniU; Be-cugs- 
Farbniuinc in unscharte HypersphJiren dngeicil.r, in dcrcn 10 
Zentrcn jcwcils die wichtigstcD Rcprasentaiiten clucx Walir- 
nchznungsklasGe liegeD. Dies boziehc sich beispielswcisc auf 
Farbton-, HelHgkeite- oder .Sy(ligun^':skla5;?«sn ndcr nnf die 
von Berlin und Kay cnulcckicn dl FarbklasscD bezuglich 
dc^ BenennuQg von Farben. Hnem segnienLicrtcn Objcki 15 
wird dann ein Farbmerkmal durch des^cn Lagc in Bczwg auf 
dift Hypcrspharcn bzw. die Qustcr-Zentren zugeordneL 13 ei 
dcr Fuzzy-Control-Xlassitiziening erfolgi dicse Zuordnung 
su^atzlich untcrBcriicksicbdgiing von weiteren, koinplexen 
Mcikmalea dcr Szcac, wic z. B. den Farbwerten von Uingc- 20 
bungsobjekien, Kootrastbexiehungcn /.u andcircn Bildscg- 
iiienLbn, Abbangigkcilcn von dcr Bel cuch Lung und dgl. Die 
TnalhcTTialischcn Grundlagcn den Verfabren Fuzzy-Ciu- 
sic.ring und Fux;cy-Conlxol sind an sicii bckannt und wcrden 
beispielsweise in den Blichexn von H. Kiendl ("Fuzzy c:on- 25 
U'Ol nietljOdeuOxicUtiert", Oldciibuurg Verlug, 1997), H. R, 
Ti/:hoosh ("Fuy/^y Bildvcnirbcitung, Einflitirung in Thcoric 
und Praxis")* Springer Vcrlag, 1998, und L. A. iCadeh 
("Fuzzy sets", in: "Information and Coniml" 8, 1965, 
338-353) beschncbeiu 30 

Zusatzlicb zu Fuzzy-CUustering und Fuzzy-C'ontrol kttn- 
nen ertindungsgem^ sogenanate neuronale Fuzzy -Syst&jne 
implcraeniicri wexden, die Icmfahig sind und nach entsprc- 
cbenden Trainings voigacfteii Bildszeuen veraibeiten Icon- 
nen, die nicht vorher gelernte BilddatcnsaLxc hcinhaltcn. 35 
Dcr bcsorndcre VorLcil dcr Fuyy.y-Conlj-ol-K.lassifi^crung 
besteht darin, daB anwendungsabhilngig eine beliebige Ge- 
nauigkeii allein durcb die Anzahl der berUcksichtigten Re- 
geln cr>nclt werdcn kann, ohnc den bcrcits tinncllcn Prayn.ii- 
oni^grad zu vcrringcm. Die Fuzzy-Contiol-Klassifizicrung 40 
erlaubt beiiebig viele Falluncerscheidnngen unicr Vcrwen- 
duog tier unti:n crltiuUsrien "WHNN-DANN-Rcgcln". Au- 
Berdeni crlaubeo F\]Z^- Control- Verfaliren eine Simulauon 
des visiiellen WahmehmuDgsprozesses analog zum CJebirn, 
wohiii die Vbnjr>»c!l.ung in vtirschicdcncn SMjfcn crPolgl, die 45 
im Gchira dcr Reiina, den sogcnannicn seidichen Knichok- 
kem, dcifi primiir visuellen Cortex, hOhercn Cortex.-! ib en en, 
micModuIcD fur Form, Farbe und Bcwcgung und dgL zugc- 
ordnct wcrden konncn. Zwi.schcn dicjvcn .Slruklurcn by.w. 
bcirn Fu'/ay-Conlrol-Vcrfahrcn y.wischcn flcn Mcrkmal.sili- 50 
mensioneo bestebt ein scandiger Infonnadonsaustauscb mit 
Zugriffea und Rlickkopplungen zn den verschiedenen Ver- 
arbeitungssmfen. 

CeiriaG Fig. 4 beixn Fuzzy-C^lustcring 41 wie folgt 
vorgcgangcn, Nacbdcin wic obcn beschricbcn :i:ar Scgnicn- 55 
tierung des digiiaien Biidcs cincr Vidcolcamora unter Vcr- 
wcnduQg dcr Farbronebcnc die Fiaebe um cincn Scartpixel 
in Richtung aller angrenzenden Pixel ausgedehnt wird* bis 
cin vorbcsnmmter Farbtondiffecenz-Schwellwert libejr- 
scbritten isc, und daroit ein bestimmter. cinem Objckl odcr 60 
Segment zugeordneter Bildbereich festgelegt ist, werden die 
B.iJ.dpunktc dieses scgmcnricrtcn Bildbcrcichcs im RGB- 
Raum bctrachtct. Bci dcr RGB-Mirilung 42 wcrden allexuTn 
Bildbcicich gcborcndcn RGB-Wotc gcmittcLt iind zu eincm 
Tripel aus RGB-Wenen zusammengefiaBL Dieses TVipel- 6S 
mitUerer RGB-Werte besitzi eine bestinume Position im 
RGB-Farbrauni. dec wie fblgt in acht Objektfarbklassen 
(HyperspliarcD) cingcieilt ist. 



Fig, 6 reigt beispielhaft den RGBB-Farbrauni mil dco ache 
Objcklfarbklasscn Schwaiz, WeiB, , Rut, Griin, Gclb, Blau. 
<*yaa and ^^olect. IMc Ciuster-Zenintren Hndcn sicb an den 
Ecken cincs Wiirfeb (RGB-WUrM>l). Bci dcm in Fig. 6 ge^ 
zcigten RGB-WOrrul gchoit z.B. ddas RC^B-TVipcl mit den 
Wcnen (0/0/0) 100% zurFarbklajasse "SchwHr/". Dement- 
uprcchcnd wird ein Zugeh6rSgkcii^b;wcn craiitlelt, der die 
Zugcborigkeit eines bestinuiitcn THppels zii einer Farbklaiwc 
mit einer %-Angabc bcschrcibt. Dc)cx ZugehttrigkciCiiwcrl. jj 
flir das TripcI (0/0/0) bctragt bcispipielsweise fiir die Kla.ssc 
".Schwarz" j.i = 1 und flir alle andereren Farhklasscn p = 0. Die 
Zugchorigkeiiswerte |i werden bcimm Fuzzy- Clustering uiitex 
der Nebcnbedingung cmii licit, daB i sich die ZugehfirigkciLs- 
wertc cincs Tripcls in Bczug auf allele Farbklassen zu I addic- 
icn. Die BerUcksichtigung einer so;olchcn Nebcnbedingung 
isc jedoch nichl y.wingend crfordcrlidicli. Die Zugeborigkeits- 
wcric \x wcrden beispielsweise n nach dem KOgenanni.cn 
"Fuzzy-c-Meaiis"-Algoritliiuus (FCCM) bercchnct, dcr cine 
unscharfc Klassifizicrung erlaubt I (&. R. H. 'lldjoosli in 
"Fuzzy-BlLdvcrarbcilung. Einfiihruning in Theone und Pm- 
xis '. Springer Verlag 1998. S. 106 i ff.)- Bci dcr Ciusicr-Er- 
miidung am RCsB-WUrfel werden \ bei:ipielsweiKc folgcndc 
relevantcPiirarTici.cr vorgegcben: 

- Aniahl dcr Klasscn: 8 

(Schwarz, WeiB, Rot. Grun, BUlau, Gelb, Cyan, Violeti) 

Altemativ wiirecineFntwiddungig a ufclf Farbklassen (gc- 
gcbenenfaJLis unter Bciiicksicbtiguiung des Umfeldeii mit 
Fuzzy-Control- Klassifizierung) mtiittglich (^chwarz, WeiB^ 
Rot, Cirun, Hlau, Ciclh, VioleU^ Rosm'wi, Orange, Br^iun, Gr?»ii). 

Anzahl der Merkmale der eli^inzelnen Objckte: .'1 
(R-, o-, B-WerLc) 

- Wichtungscxpcncnl (Mal3 fiifUr die Unscharfc): 2 

- Initiaiisienmgsmairix: Binheieitsmattu 

- AbbruchKNChwelle: O-OOl 

Die Nebcnbedingung, daB die S»Siimmc allcr Zugchtirig- 
Jceitsgrade p = 1 ist, kann bei Modttiitiz i exung des Fuzzy-Clu- 
stering- Verfahrcns (z. B, Ansatz naflach dcm "Possiblbtlc c- 
Means"- Vcrfahrcn) f^llengclassca wwcrdcn. 

Daaj FCM-Vcrfahrea ist auf kugeijetR3nnigc Ilypenspharen 
beschrilnlcL Es konnen flltematav unindcre Fuzscy-Clustering- 
Vcrfahrcn vorgcschcn scin, deicn ) Sphfircn koraplivr-icrtcrc 
Formcn umfassen. Dies ist von Vorortcil, da die mcnschlichc 
I'iirbwiihmehrnung nicht vollstundi^g mil kugelfoniTiigcn TTy- 
pcrspharcn beschriebcn wcrden kaninn. Eine wciierc Vcrbcs- 
scrung dcrFaibwahnichTnuTigsangabibe wird durch die Implc- 
mcnlicning dcr FuW'.y-C.^ontrol-Xlilassiriyiicmng (.s. u.) cr- 
reicht, 

Nach der RGB-Mitdnng 42 erfolplgi soniit die EnnittUuig 
der Zugehcsrigkeitswerte p (43). Hi Kin RCJB-Tripel kann bet- 
spicbiwduc fiir cin konkretes Objekikt die folgenden Zugeh6- 
rigkciLswcrLc besiizcn: Schwarz: 0,0,1, WeiS: 0^, Ron 0,5, 
Griin: 0.0. Gelb: 0.1. Blau: 0,0, Cyaran: 0,0, Violctl: 0, 1. 

Im wcitcrcn Vcrfahrcn crfolgl didic Brrniiilung des rnaxi- 
malen ZugehGrigkeirswcrtes yx^^^ (4(44). GcmaJi cincr crstcn 
Ausfiihirungsform der Erfindung wivird als Eigebnis fiir die 
Objektfarbe des segmcnLicrlcn Objcjckli* dcr Name der Farb- 
klasse niic dem grSBten Zugchongkeceitswcrt Miaa^ angcgcbcn. 
Dies ist bcim o. g. Beispiel dcr Zugigeborigkeitswert |j = 0^, 
BO daC sich die ObjckLfarbe *'RoL" eigibl. Dieses Urgebnis 
\vird dann mit dcr DaU;nausgabc 45s?a zur wcitcrcn Verarbci- 
iwng vorbcreiteL Altcraaiiv kann vcvorgcschcn scin, daB zu- 
siitzlicb die Farbklasse mit dem z\zweitgrdBten Zugehdrig- 
keitsgrad ^ ausgebeu wird, fails die \ Diii>:r<?nz zwiscbcn dem 
ersten (grflBien) und zwcitco (zwwcitgr5Btcn) Zugch6rig- 
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keitserfld kleincr als cin vorbestiinmter Schwdlwcn isi. Die 
F.rgcbnisausgabe wUrde dann l7eiKpicl!;wcisc iauien "Kot- 

Gemiifi eicer ^weilcn Ausfiihrungsfoim der lirfladung 
schlicBl ach an das Fuiizy-Clusteriog die wciica-c Klassifi- 
sncrung duicfa Fuzzy-CoDCrol 46 sxatt, wie cs untcn im cin- 
zelnen erlSuteri wini. Die hicr bescliriebeae Klassen- oc[cr 
Clustcrtuondnung cifolgt uoter dem bfci:ipidhartco Bczu^ 
auf den RCiB-Raum. Die Wahl dcs zum Fuzzy-Clusierin^ 
herdngeyjogcnen Farbraiimcs isi anwendUDgsabhiingig rno- 
difizicrbar. Entspxtecbendes gilt fiir die gcnauc Lagc der Ou- 
ster-Zentrea Oientren dftr Tlypersphiirco odcr Farbklassen) 
iai Furbraurn, F.s i.sl vorojgswcisc vorgesehen, die Lage der 
Clustcr-Zcntren auf der Grundlage von lixpertenwiKRcn vor- 
Jcugcbcn odcr anband vod Bcispielcn zu bestiiiunea. Ferner 
inuB die exakte Form der HypcrsphSrea im I'arbrauin an- 
wendungsabhJingig gew^lL \vcrdcn, ist mogiicb. durcb 
TIin7.iin3bmc wcilcrwDiTncnsioncn bzw. dxircb VerscMebea 
der Ciuster-ZeDUen und durch Verweudung verscFiiedencr 
Clusteralgoritlimen im l^aiun der Ilypcrsphiirun cine: Anpas- 
sung dcs Fu'/:y.y-OuKLcring an die konlsxcic WabmchmungS- 
an wen dung vorznnchmcn. Dabei kann aiicb iteraiiv anbaud 
von BeziJgsobjckttsH mil definjerLcn Farbcn vorgcgungcn 
werden. Die Zahl der TTypcrspharen laBL sicb gcgcnubcr 
dcm Bcispiclwcn 8 crbofacn oder emiedrigen. 

Bci der foigenden Fuzzy-Controi-Kiassitizierung 46 wer- 
den wie hnhn I'uZzy-^nubLcring 41 die Farbwcrtc dcs aus- 
Wiihlten Oder segrnenlierlen QbjekLs bcinachl^ Im [Rabmcn 
der Schrirte 47a, 47b, 47c . . . werden Zusatzparameter er- 
nxittelt, die bet der sp^ren Kegelung oder ^ordniing von 
Farb-Clustcm bcrucksicbtigl werden solicn. Zu dicscn Zu- 
sdlzparamctcr zahlca bcispiciswcisc die Umgcbimgsfarbcn 
(47a) (liierzu wird das gesamie Bild segmentien), die Be* 
leuchtung (47b), Positionsparameter (47c), iusiUxliches Ex- 
pcrUiTiwi.sscn (47d) und dgl, Zu den Bclcuchlungspar^Tnc- 
lem (47b) zableo beispiclsweise die Beleucbrungsart C^pot- 
bclcucbrung, homogcnc Bclcuchtung, mcbrcrc Lichtqucllcn 
o. dgL), Farbwertc der Bcicuchtung und die Beleuchtungs- 
richtUng. Die Positioasparaxxicter kooacn sich auf die geo- 
nicLri;;chc Anordnung der Objcktc odcr Abjlandsinrorma- 
tionen oder dgi. bezieben. Das zusaczUcbe Experteiiwissen 
kann beispielsweise aus der Verieilung der I'arbwcrLc extra- 
hieri odcr ubcr zusalzlichc Gcrfiiu crfaBl. werden und bclxiiri 
z. B. Oberfliicheneigenschaften der beaacbteten Objekte 
(RauhciL, (Jinn/) odcrdgl. Niich der XZrrniUlung der Zusulx- 
paruTncLcr (47) folgl die cigcnlJichc Rcgcjung/KIassifi/ie- 
rung des i'uzzy-ControL Bci der Fuzzy-lnt'eienz 4U werden 
die gewUnschien Farbmeriaiiale eines segmenliectea Ob- 
jck»s mit HilTc von "WENN-DANN"-Regcbi cincs Fuzzy- 
Regiers bexechnet. 

"Die TmplcTiicnlierung der "WIINN-DANN-Rcgcln" cr- 
folgt beispiclsweise gcmSB Folgcndcm Schema (sog.Fuzzy- 
Inferenz): 

WUNN Farbwerte des ausgewShUen Objektes - (X1./X2/X3) 
and Konlrdfitbezichungen zum Umfeld . . . 
(Z.B. Farbwene des crsten angrcnzendcn Objck(cs = 

und V/lertte der Beleucbtung = . . . 
und . . . 

DANN wird das ausgcwahltc Objckt mit der Farbwahmcb- 
mung (z. B. Blau, Hell. gesiUdgc usw.) wahrgenommen und 
besitzt das Objckt eincn Abstand von x Metcm und isi y 
Zentimeter hoch und z brcii, usw. 

Bei diesem Schema k6nnen alle Informationen bekannter 
Wabmchmungsmodcllc und such ^iUichc Objcktandcrun- 
gen bcEUcksicbdgt werden. 

Zur Brmittlung des Expenenwissens (47d) kannen.Te- 
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streihen rail normaisicbtigen Venirsuchspersoaen erniitiJsU 
werden. die unter Verwendung von n Fuzzy-i^egeln (ggf. ir&- 
niciv) bei der Fuzzy-Infcreny: 4X imppieiuentiert werden, 

Das Ergebnii; der Fu>c/.y-Tnfcrcnziz 48 wird bci der Daicn- 
5 ausgabc 4Sb zur wciicrcn Vcrarbeitutung voTbcrcitct. 

Der in Fig. 4 angegcbcne SichriU *X 49 hc;ccichnet cine wei- 
tcrc Modifiziening des crfindun|ngsgem^eo Verfahtcns 
durch die Koiribinacion der Fuzzy-N(Medioden mil ncuronalen 
Nctzwericen, wodurch eine Tx-mfalahigkcic dcs SysTen\s er- 
10 ziclt wird. Es kann vorgesehen ?;ci.n,3, dafi das ueurooale Nclx 
zusSticHch unmittclbar nacb der Datatenerfassung CBildcrfas- 
sung) odcr aach der Scgmcntierung g eiiigebaut wird, uni go- 
lem ic und nichl gelemte BilddalercnsiUy^ unlcrscbcidcn zn 
koDoen. 

IS Die Ergebnisausgabe 50 (s. Fig^- j. 1) erfolgt anwendungs- 
abhangig in Datentbrm, als Anzeigige odcr als An sage, oder 
mit mechani.schcn, durch den Nufzczcr fuhlbaren Mitteln. Im 
medi;dnischcn Bercich erfolgt vorzizngsweise der Hinsatz ei- 
nc5 Tcxt-Sprach-Konvencrs, uni didie eruuttelte Parbwahr- 

20 nchmung mit eincm Kopfhorer odersr Lautiprecher horhar yu 
machen, so daB die betroffene Perw-Kon Tnfoanarioncn iibcr 
die Tarbe, Oroflc, Position uncVodcrcr Eotfcmung der ini Ge- 
sichtsfeld befindlichen Objekte erhdiiilt. Die Bencnnung von 
Faiben erfolgt vorzugsweise zu Klasa«;sen von Farbnarncn, die 

25 in den rncisicn Kuli.uren vcrwcndet u werden und z. B. von B. 
Berlin, P. Kay ci aL ('"Rasic Color 1 Tcmis.: Their Universa- 
lity and Evolution", Berkeley, CA; t University of California 
Press) und L C. McManus ("Ilaif-lf-a-Million Basic Color 
Words - BcHin and Kay and the UUsagc of Color Words in 

:?o I.itcralure and Science", Pcrceptiaion 1997. VL 26(N3), 
367-370) beschrieben sind. Die Ergfgebnisausgabe kann auch 
mit eiaer niechanische wirksamen OOrientieningshilfe iinple- 
meatiert werden, wie sie in "BBild der Wi^senschaft" 
(8/1998, S. 10)bc5cbrieben isU 

35 Einc erfindungsgeraaBc Vorrichmmng unifafit geaniUJ der in 
Fig. 7 dargestellten AusfUhrungsfororm eine Datenuufnahtrie> 
einrichcung 1 (z. B. Kamera^ Scanueier oder spekti'oskopische 
Anordnung), einc Daieneffassungs\js-Tiinheit 3, in der das 
RGB-Biid bcstimmt. vnrd^ cine IVatansforraations- und Re- 

40 chcncinheit 3. in der die Transfonnaiation des RGB-Bildes iii 
eiuem geeigneten ZieUTarbraum eierfolgt, eine Segnientie- 
rungs-Finheit 4 ^ur EniiiUlung dcsss Bi Idhcrcichcj;, fiir den 
nachfolgcnd in der Fuzzy-Einhcit 5 5 die Farbwahmchmung 
ermitteit werden soli. Zur Ergebaiaisausgabe ist die Fuzzy^ 
Einhcit nn'L cincr Datenausgabe 6 (/(/.. B. in Forrn cines Dis- 
plays, Dnickcrs und/odcr AudiogtgcriilCvs) vcrbundcn. Die 
Komponenten 2, 3j. 4 und 5 der ertintndungsgemaJiJen Vorrich- 
tung sind vorzugsweise in einen alais Mikroconiputer inie- 
griert ausgcfiihrt. Die Trans fonnatioions- und RccheEci.nhcil.3 

50 ist bei technischen-industriclien ^ Anwcndnngcn vorzugs- 
wcTKc mil cincr An:ceigceinhcil 3a v verbunden, die Zur Dar- 
srcJlung dcs Bildes der aufgenomrncnencn S/.cnc in derFarb- 
tonebene eingerichiet isL Die Anzc:eigccinheit 3a isi cntwc- 
der ein Zusatzxnonitor odcr in die c Ausgabccinbcit 6 into- 

SS grierL 

Das crfindungsgcmaBc Farbwohxhrnchinungssyste^Ti kann 
wic folgl modifizicrl werden. F-S kaninn voigcsehen sein, beim 
Fuzzy-C>3ncroI die eiazelnen Pixel r nicht als TripcL, sondcm 
aUgernein als Mcxkuaalsvektoren zizu beu-achieu, die neben 
den drci FaibparazncLum weilcre, hchohcre Dinien.sioneri. wie 
Z. B. WahrnchmungSparaTTiclxsr {y„ BB. G1an>; Qbcrflachenci- 
genschaiten imd dgL) cnrbalrco. Dicicsc Fahigkcdt zur Vcrall- 
gcmcinmng bzw. zur F.infuhrung v wciljcnsr ParaincLer slellL 
einen besondereii Vorccii der Erfindtdung dar. HcrkdniTnliche 
ss Analysen von Btldszcnen in angepa£alSlcn Wahmchniungsrau- 
men sind haiifig an einen be^tiiiirnmien Hflfekt bei der Bild- 
wahmchmung angcpaBl und nur bd?eschrankL inoditi?.ierbar. 
ErfindungsgemaB kann hingcgen i jcdcr ncuc Wahrach- 
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muDgseSekt dutch Erhuhung dor Anzahl dcr "WENN- 
DANN-Rcgcln**, dcrlinguistischcn Temre (WahmchTnungs- 
bcncnnungeD) und/oder der Paratneuraihl odcr vcischic- 
dene Fuzzy-RegeluugKvcifabrcn in <Jcn bcim Fuzzy-Control 
cingcfuhrton Vcktorcn bcrucksichdgt wcrdcn, ohnc doB die 5 
UTTsprunglichcn Parameter verlorea gehen und die bis ciahin 
erreicbte Pdizision abniriuriL 

Wegcn dcr bcvor/:ugLcn Anwcndung als Sebhilfe wm'de 
obcn bci dcrBlidaufnahmceinrichcmig auf eine farbige Bild- 
aufiialiine aut* der Basis von RCJE-Arrayj; nc:J'u^ genoin- LO 
tiiBn. Die mcnKchlicbc Rciina cntbalt drci Zapfcaarten mit 
jcwcils brcjttandigcn, sich iibcrlappcnden Spektreri. Bei 
nicht-iTiedizinischen Anwendungen kann jfcfloch cin Inter- . 
eSKcbcslchcn, cine hohcrc Spcktral-AufldsUDg ciniufuhrcn, 
so dafl stau einer RGB-Bildaufhahiiie eine Bildaiirnahmc i-S 
JiiiL SpekLrcn-Arruys triil einer grtiBcrco Anzahl spck.lralcr 
Bmpfindlichkeitsmaxinia durchgcfiihrt wird, Werner kann 
start der zweidimensionalen Biidaufoahme eine dreidimen- 
sioflale BildabtaslOng Oder unula^ Zur incnBchlichcn Wahr- 
nehjimrig die BildauTnahine mil xwci KaTTiuras unlcrschicd- 20 
lie her Po^iH c»ncn (Pars la xc) vorgc^chcn scin. Dad\ircti wird 
bci dcr Objcktcrfassung die Hcfcninformation beriicksicb- 
UgL Bei der sprachkonverderten Ergeboisausgabe k^mieii 
Zusatzinformationen zu den beirachieten Objekten wie z. B. 
"links", "rcchlK", "obcn", "unLcn** odcr "Mi tic" ausgcgcbcn 25 
wcrdcn. 

Die erfindaii^sgeniUBe l"'Lirberkennung kann iiiiL einer 
Schriflerkcnnung kombinierl. wercJen, /., 7?. unLcr Verwen- 
dung des Programms "Corel OCR-IVace". In diesem Fall er- 
folgt neben dcr I-'arbwalirnchniungsaujigube uulH eine 
Spracbausgabe ccfaBter Wonc in einer Biidszene (z.B. 
Schilder o. dgi.). 

Patcatanspriicbe 

)., Vcrfahren y.ur ObjckLerTaKKung, mil den Schnllxsn: 
Daten- oder Bildauihaluiie, bei der aus einer 
Abbilduog einer Szeae Bilddaten entiitteU wer^ 
ricn, und 

- Farbklassifisdcrung fur mindcstcns cin voibc- 40 
stimmtes Objekt, wobei ein ftlr das gesanite Ob* 
jekt ijii >vei»enclicben konstariter, iidctlerer h'arbpa- 
ramctcr n"ut cinem Fuzzy- Qu storing- Vbrfahrcn 
uud/oder einer Fuzzy-Conirol-KlassifizieruDg ei- 
ner Farbkiassc unlcr cincr Viclzabl von Farbklas- 45 
sen in einem voTbcstimmten Faibraum zugeocdnct 

wird. 

2. Vcrfahrcn ^cniiiB Anspmch 1, bci dcm y.ur Brmitl- 
liing dcs Objckts nach dcr Biidau&ahmc cine Bildscg- 
mendening durchgcfuhn wird, bei dcr ausgehend von 50 
cineiii vorbciitiuimten Startpixel alle Bilddaieo zu ei- 
nem ObjekL y-Ui-aJiiinctigefaBt werden, die sich ia Be- 
zug auf cin vorbcuLimmtcs Farbmcrkmal wcniger kils 
cin detiniener Schwcllwcrt von dcm Farbmcrkmal do? 
Scartpixels uncerscbeiden. 55 

3. Vcrfahrcn gcoiaB Anspmch 2, bei deni die Bildda- 
tcn nacb dcr Bildaufnabme in cinen fUr die Scgijientic- 
rung ungepaBten Farbraum transfomuert werden. 

4, Vcrfahrcn gcmiifi Anspruch 3, bci dcm die Bildda- 
len tVdch der Hildaufnahme R-G-B-Daien umfasscn. GO 
die ziir !>eg)nentierung in einen vorbesdmmtea Farb- 
raum tTansrormicrl werden, WObei das 2ur Segmencie- 
rung betrachtece Farbmerlcnial ein in diesem Farbraum 
gcgcbencr Firanieter ist, der Uber die Racbe des be- 
irzchLclcn OhjckLs ini wesentlichen unver^derlicb isL fis 

5, Vcrfahrcn gcma3 An spiucb 4, bci dcm di c Trans for- 
madon io den HSLr odcr L*hrt»C*ab-Raum crfolgt und 
das zur Segmentierung betraclicete harbmerkznai der 



Fud>ion-Paramctcr des HSL- c oder T-*h^C*j,-Ranmes 
isL 

6. Verfahrcn gcn»aa Anspnicb h 4 oder 5, bei dein, falls 
ntit dcr Bildsegmcntierung mmit einem Farbmcrkmal 
das betrachtetc Objekt nicht abibgcgrcnzt werden kann, 
weitere I'arbmerkinale oder "HBildrncrkmale wie z. B. 
Kanlen bcrucksichiigt wcrdcn. i. 

7. Vcrfahrcn gcmSB Anspruch h 6, bei dem die weiieren 
Farbmerkmale die Helligkeit c urtd/oder die Farbscitti- 
gung lunfessen. 

8. Verfahren ^emiiB einem doicr vorhcrgchcnden An- 
spriiche, bci dcui die Kla.s{;ifi:?5>r.icrung der Objcktferbe 
nach dem Fuzzy- Clustering didie l^zzy-C Control -Klassi- 
tizierung unifaBt, bei der zur nHIriiiiuJunj; <lcr Farbkiassc 
dcs bcirachteten Objckts weieitere Farbeigeoschaften 
Oder geometrische Eigenschaf often des Bildu^ bcriick- 
sich 1.1 gL wcrdcn. 

9. Vcrfahrcn gcmaQ cincm dcdcr vorbergebenden An- 
spniche. bei dem nacb der KIaiassifi2:ierung der Objcki- 
farbc cine Jiigebnisausgabe zuiiir Darstellung der ennii- 
telien Parbklasse auf einer AAozeige oder in Aufiio- 
Form erfolgt 

10. Vcrfahrcn j^eiiiiB eincrn ddcr vorbcigchcndcn An- 
spruchc, das ab .SehhilJc f ur Pc^crsonco mil cincr Schbc- 
bindemng verwcnder wird. 

11. Verfahieu geniaS einem dder vorbergebenden An- 
spruchc, bci dcm viusaUiUch isurjr Klassifizicrung dcr Ob- 
jcktfarbc auch gcoirciiischc Ei^igcnsctiafcen mindestens 
eines Objekts der abgebildeteien .'^Tiene crfafit wcrdcn. 

12. Vorrichtung ;r.ur Objckicrfafassung, die cine Bildauf- 
nahmeeinrichmng (1) zur Bildldaulhahme einer Szene^ 
eine DatencrfaiJSUngK-Einheit t (2) zur Hrxcugiin^' von 
BiiddatcD, eine Ttanyfonnatioions- und Rcchcncinheit 
(3), eine Fu2:zy-Reebeneiaheit it (5) zur Ermittlung einer 
FjirbklasNc aus den Bilddaten i and eine Datcnausgabe 
(6) umfaBt. 

13. Vorrichtung geni^ Anspnirucb 12, bei dec eine tJeg- 
incnCicmngscinheit (4) 2Ur Aus'iswald eides vOrbestirriJii- 
tcn Objcktcs dcr .Szcne vorgrgcschcn ist, das in dcr 
Fuzzy-Rechenciahcit (5) cincr a* FatbkJassifizicrung nn- 
terzogen wird. 

14. Vcrwendung einer Vorrickhtung gemJiB einem An- 
spniche 12 odcr 13 zur Rcalisiciciung dcs Vcrfabrcns gc- 
nv^ einem der Anspriiche 1 biois 11. 
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